A difference-matrix metaheuristic for intensity map segmentation in step-and-shoot IMRT delivery.

نویسندگان

  • Athula D A Gunawardena
  • Warren D D'Souza
  • Laura D Goadrich
  • Robert R Meyer
  • Kelly J Sorensen
  • Shahid A Naqvi
  • Leyuan Shi
چکیده

At an intermediate stage of radiation treatment planning for IMRT, most commercial treatment planning systems for IMRT generate intensity maps that describe the grid of beamlet intensities for each beam angle. Intensity map segmentation of the matrix of individual beamlet intensities into a set of MLC apertures and corresponding intensities is then required in order to produce an actual radiation delivery plan for clinical use. Mathematically, this is a very difficult combinatorial optimization problem, especially when mechanical limitations of the MLC lead to many constraints on aperture shape, and setup times for apertures make the number of apertures an important factor in overall treatment time. We have developed, implemented and tested on clinical cases a metaheuristic (that is, a method that provides a framework to guide the repeated application of another heuristic) that efficiently generates very high-quality (low aperture number) segmentations. Our computational results demonstrate that the number of beam apertures and monitor units in the treatment plans resulting from our approach is significantly smaller than the corresponding values for treatment plans generated by the heuristics embedded in a widely use commercial system. We also contrast the excellent results of our fast and robust metaheuristic with results from an 'exact' method, branch-and-cut, which attempts to construct optimal solutions, but, within clinically acceptable time limits, generally fails to produce good solutions, especially for intensity maps with more than five intensity levels. Finally, we show that in no instance is there a clinically significant change of quality associated with our more efficient plans.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new MLC segmentation algorithm/software for step-and-shoot IMRT delivery.

We present a new MLC segmentation algorithm/software for step-and-shoot IMRT delivery. Our aim in this work is to shorten the treatment time by minimizing the number of segments. Our new segmentation algorithm, called SLS (an abbreviation for static leaf sequencing), is based on graph algorithmic techniques in computer science. It takes advantage of the geometry of intensity maps. In our SLS ap...

متن کامل

AbstractID: 8181 Title: An algorithm to incorporate leaf transmission and head scatter corrections into step-and-shoot leaf sequences for IMRT

ID: 8181 Title: An algorithm to incorporate leaf transmission and head scatter corrections into step-and-shoot leaf sequences for IMRT Leaf transmission and head scatter are two most important factors that influence IMRT delivery and should be fully taken into account when generating MLC leaf sequences. Significant discrepancies between the desired and delivered intensity profiles could otherwi...

متن کامل

Assessment and Comparison of Homogeneity and Conformity Indexes in Step-and-Shoot, Compensator-Based Intensity Modulated Radiation Therapy (IMRT) and Three-Dimensional Conformal Radiation Therapy (3D CRT) in Prostate Cancer

Introduction: Intensity modulated radiation therapy (IMRT) and three-dimensional conformal radiation therapy (3D CRT) are two treatment modalities in prostate cancer, which provide acceptable dose distribution in tumor region with sparing the surrounding normal tissues. IMRT is based on inverse planning optimization; in which, intensity of beams is modified by using multileaf c...

متن کامل

Minimizing delivery time and monitor units in static IMRT by leaf-sequencing.

Intensity-modulated radiation therapy (IMRT) requires the determination of the appropriate multileaf collimator settings to deliver an intensity map. The purpose of this work was to attempt to reduce the number of segments required for IMRT delivery and the number of monitor units required to deliver an intensity map. An intensity map may be written as a matrix. Leaf sequencing was formulated a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physics in medicine and biology

دوره 51 10  شماره 

صفحات  -

تاریخ انتشار 2006